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ABSTRACT 

A quasi-systematic strategy of devising rule sets for 
problem solving is applied to ruler and compass geometrical 
constructions, "Lower order" rules consisting of basic skills and 
"higher order" rules which govern the selection and combination of 
lower order rules are identified by an analysis of problem types; 
three types of construction problems are used to generate three 
specific rule sets. A second level of "higher order" rules, 
determining how various aspects of the individual rule sets can be 
combined, results in generalized rule set which describes solutions 
to a wide- range of instruction problems. This model seems intuitively 
to reflect the kinds of relevant knowledge that might be applied by 
successful problem-solvers. The results are suggestive of how the 
construction of at least certain artificial intelligence systems 
might be systematized. The results also identify the knowledge 
underlying reasonably complex kinds of problem solving which could be 
used as a basis for explicit instruction. (JP) 
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INTRODUCTION 

According to the eminent mathetnatician George Polya (1962), perhaps the 
greatest value to be gained from the study of mathematics is the ability to 
8olve problems. In spite of its Importance, however, very little is known 
about how to teach people to solve problems. Indeed, one of the greatest 
mysteries of our time is why some peop^le cannot v^olve problems. Specifically, 
why is it that some problem solvers succeed on problems for which they have 
all of the necessary component skills whereas others fail. 

The answer, clearly, is that the former either know something which the 
others do not, or that they are in some way inherently superior individuals. 
If the la:ter is true, of course, there is little that educators can expect to 
do to overcome the problem, short of genetic regeneration. If one can identify 
missing knowledge (competence) as the source of trouble, however, there may be 
a great deal that can be done. 

Although it is likely that both factors enter into problem solving abiHf 
to some extent, it is the implicit belief of many that problem solving is 
subject to training. Polya, for one, has believed in this possibility suffi- 
ciently to devote at least five books and numerous articles to the subject 
(cf. Polya, 1962). Indeed, his discussions of the role of heuristics in prob- 
lem solving have had a great influence on many mathematics educators and com- 
puter scientists in the area of arv';ificial intelligence. 

By a "heuristic " Polya means a rule, toch*>ique, or method of att^k 
which, while not guaranteed to work, leads to success sufficiently often as to 
warrant its use. "Working backward from Che unknovm," '*the pattern of two loci," 
and "the Cartesian pattern" are three heuristics about which Polya has v/rittea* 

In spite of the broad acclaim for Polya' s work generally, and the in- 
trinsic support for his notion of heuristics specifically, it has been diffi- 
cult to capitalize on these ideas as fuJ.ly as might be desired. Although 

j 
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sometimes useful, heuristics are little more than general hints, and leave 
much to be desired insofar as pinpointing what a subject must know in order 
to solve specific kinds of problems. Furthermore, in order to lend themselves 
to technological treatment, whether in computer assisted instruction or in 
artificial intelligence, heuristics must be transfoxrmed or :fincorporated into 
strictly mechanical procedures. Since there are any number of ways of doing 
this for any given heuristic, heuristics themselves provide only a general 
point of view or way of looking at problems, and are not prescriptive. ' * 

The highly diverse .Literature on artificial intelligence illustrates oGf^ 

role heuristics may play in problem solving. In this case, the aim is to come 

up with a program or set of programs which enable the computer to solve a given 

class of presumably complex problems. Heuristics such as means-ends analysis 

(Simon & Newell, in Scandura, ;1973) ; and resolution CUlsson, 1971) are built 

directly into the programs. Specifically, a rule (program, or sfit of programs) 

must be detailed, and v7here more than one program is involved, md^chanisms must 

1 

also be built into the machine which determine how the rules are to interact • 
In general, neither the rules nor the mechanisms need reflect human behavior. 
Even in computer simulation of human behavior, there is no guarantee. Just be- 
cause computer outputs correspond roughly to human behavior, that the under- 
lying procedures are the same. 

Recent attempts to make artificial intelligence systems less mechanistic 
have centered on semantics (cf. Winston, 1972); that is, the construction of 
syntactic procedures constrained to reflect semantic reality. This is an im- 
portant step forward, as the rules people use almost certainly reflect semantics. 
But, this does not address itself to the equally basic question of how the irules 
are to interact. Further, different people may and frequently do deal with the 
same problems in quite different ways. Machine intelligence is far from being 
able to deal with individual differences. 

About, all one can say with confidence about current artificial intelli- 
gence systems, then, is that they are highly precise. It would be dangerous 
to make inferences concerning human behavior about either the specific prograiiis 
and heuristics used, or the mechanisms which determine how these programs inter- 
act. In logical reasoning, for example, there is littl-^ reason to suspect that 



1. Some computer scientists make no conceptual distinction among programs, 
mechanisms J and procedures. 
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human beings nake use of resolution methods even though they are involved in 
many artificial intelligence systems (cf. Nilsson, 1971). 

A THEORY OF PROBLEM SOLVING 

Fca^Tdura's (1971, 1973) theory of structural learning provides a poten- 
tial basis for increasing the closeness of fit between human behavior and sets 
of rules (rule sets). The theory spells out a mechanism which governs the way 
in which rules interact in certain kinds of human problem solving. This me- 
chanism has been tested empirically under what have been called memory-free 
conditions. A basic tenet of this idealized (memory-free) theory is that prob- 
lem solvinjx ability can be traced to the presence or absence of higher order 
capabilities (higher order rules) which make it possible to combine the con- 
stituent parts (component rules) of problem solutions into coherent wholes 
which are adequate for solving the problems. Specifically, according to the 
theory, succes^sful problem eoivirig ft;equently requires higher order rules to 
combine the individual component rules. Further, these higher order rules are 
acsunod to operate not just on individual (component) rules, but on classes of 
such rules. 

Consider the following simple experiment which Scandura and Ackler (cf . 
Scandura, 1973, Chapter 7) recently conducted with elementary school children. 
At thG beginning of the experiment, each child was taught a number of spGcific 
rules for trading objects. One such rule involved trading n + 2 candy bars 
for n balloons. Once having learned such a rule, a child was able to give the 
appropriate number of candy bars in return for any given mimber of balloons. 
(The numbers were small enough, n + 1, 2, .,.,5, so that the children had no 
difficulty with addition.) Certain pairs of these rules were such that the 
outputs of one could serve as inputs for the other, although the child was not 
told this explicitly. 

The crucial test came after the child was taught one such pair (e.g., 
trading n + 3 pencils, for n candy barr; and trading n + 2 candy bars for n baJ- 
loons) « Could tho child solve a problem (e.g,, trading pencils for balloons) 
which required for its solution the corresponding composite rule (i.e., first 
performing the latter rule and then the former)? Sir: of the 31 subjects tested 
were able to solve this composite problem without any explicit instruction. 
(One subject failed to learn to interpret certain of the cimpler rules and was 
therefore not considered in the analysis.) 



According to the theory, these subjects entered the situation with an appro- 
priate higher order capability. The problem v/as to identify that capability. 
Analysis of the task led to the hypothesis that given suitable pairs of com- 
ponent rules, the ability to form corresponding composit e, rules would provide a 
sufficient basis for solving such problems. 

With this in mind, the remaining 24 subjects were randomly split into 

two groups. One of •the groups was trained on the higher order rule. That is, 

they were shown which kinds of rules could be composed and how to compose them. 

Then, all of the subjects were presented with two completely new rules which 

could be composed. Finally, the subjects were tested on the corresponding 

composite task. It is important to note that the composite task was completely 

2 

new to the subjects. As had been predicted, all but one of the subjects who 
had been trained on the higher order rule were able to solve the transfer 
problem, whereas none of those who were not given this training succeeded. 

According to Scandura's (1971, 1973) theory, these results can be ex- 
plained in a simple way.* The theory rests on the fundamental assumption that 
in problem solving people are attempting to achieve some goal. The basic 
hypotheses that govern the v^ay in which available rules are put to use are as 
follows: (A) If a subject has a rule available which satisfies a given goal» 
then he will apply it. (As trivial as it sounds, this hypothesis is an assump- 
tion. It does not logically follow that just because a subject has a rule 
available for achieving a given goal that he t;ill use it.) (B) If a subject 
does not have a rule available for' achieving a given goal, then control auto- 
matically shifts to the higher order goal of deriving a procedure which will 
satisfy the original goal. (C) If a higher order goal has been satisfied, 
control reverts back to the previoiis gosl. (When we say that a higher order 
goal has been satisfied, we mean that some new rule has been derived which 
contains the stimulus situation in its domain and whose outputs satisfy the 

original goal criterion.) The third hypothesis allows control to revert back 

3 

to lower order goals once a higher order goal has been satisfied. 



2. There was reason to believe that the discrepent subject had not actually 
learned the higher order rule. He had required an inordinate amount of help 
from the experimenter in order to reach criterion. He was therefore run 
through the experiment again a week later and this time he performed as ex- 
pected. 

3. For a more general and rigorously formulated set of hypotheses, see 
Scandura (1973, Chapter 7). 
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Putting all this together, we see that if an appropriate higher order 
rule is available when control shifts to a higher order goal, then the higher 
order rule will be applied and control will autoniatically revert to the original 
goal. The subject will then apply the newly derived rule and solve the problem. 
If the subject does not have a higiier dlrder rule available for deriving a pro- 
cedure that works, then control is presumed to move to still higher levels (e.g., 
deriving a rule for deriving a rule that works). Although this process is 
assumed to go on in ^finitely in the idealized theory, memory places strict 
limits on actual behavior. 

These assumptions provide an adequate basis for generating predictions 
in a wide variety of problem solving situations* Consider the problem of con- 
verting a given number of yards into inches* There are two possible ways in 
which a subject might solve the problem* The first is to simply know, and have 
available, a rule for converting yards d±^^^ly into inches: "Multiply the 
number of yards by 36.** In this case, the subject need only apply the rule 
according to hypothesis (A). The other way is more interesting, and involves 
all of the mechanisms described above. Here, we assume that the subject hr.s 
mastered one rule for converting yards into feet , and another for converting 
feet into inches . The subject is also assumed to have mastered the higher 
order composition rule above. 

In the second situation the subject does not have aii applicable rule 
which is immediately available, and, hence, according to hypothesis (B) , he 
automatically adopts the higher order goal of deriving such a procedure. Then, 
according to the simple performance hypotheeis (A), the subject applies the 
higher order composition rule to the rules for converting yards into feet and 
feet into inches. This yields a new composite rule for converting yards into 
Indies. Next, control reverts to the original goal by hypothesis (C) and, 
finally, the subject applies the newly derived composite rule by hypothesis'- '^A^ 
to generate the desired response. This sequence of events is depicted In^'^ 
Figure 1. 



INSERT FIGURE 1 ABOUT HERE 
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It should be emphasized that the results are in no way peculiar to highei 
order composition rules. The basic mechanism has also been tested using higher 
order generalization rules which operate on rules with restricted domains and 
generate new rules with more encompassing domains (Scandura, 1972, 1973). A 
restricted rule, for example, might generate the sums of number series of the 
form 1+3+5+ ... +2M -1, whereas a generalization of that rule might 
generate sums for all arithmetic series. 

Although the theory places very definite constraints on the way in which 

rules may interact in problem solving, and in particular helps to insure the 

behavioraJ. relevance of any rule set (with respect to a given class of problems) , 

the theory provides no panacea. It provides a schema for identifying rule sets 

which account for given classes of problems, but not the rules themselves. In 

devising such rules , it seems clear that semantic considerations will play an 

important role. The rules people use almost certainly reflect their f amillari **: 

with the world they have confronted throughout their lives. Such considerations 

place important constraints on the kinds of rules allowed. In effect, the 

theorist is obliged to make intellectual guesses concerning the particula r 

rules that a particular subject or group of subjects Is likely to use. VJhat 

makes this possible , presumably , is the common culture shared by the subject*? 

and theorist. Any ultimate test of the adequacy of a particular rule set, of 

4 

course, must deal with actual behavior. 



4. The theoretical foundations for such tests have been worked out and 
tested empirically (Scandura, 1971, 1973; Cc:nduva & Durnin, 1971; Durnin 
& Scandura, 1972). The basic idea Is to determine each subject's behavior 
potential with respect to each rule in an identified rule set, and then to 
use the theory as a basis for making predictions concerning performance on 
problems which require interactions among the rules. The closeness of fit 
between the predictions and observed behavior would provide a direct test zZ 
the adequacy of the imle set. A study reported in Scandura (1973) on n.^le 
generality was of this type* 
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PURPOSE 

The present study deals x/ith the notion of competence quite apart from 
human behavior, albeit conipetence v;hich to the extent the theory is adequate 
has direct behavioral relevance. Our specific goals were: (1) to devise a 
quasi-systematic strategy for devising rule sets, and (2) to illustrate this 
strategy in the analysis of geometry construction problems involving compass 
and straight edge. 

V/e first consider those problems identified by Polya (1962, Chapter 1) 
as being soluble via the '*pattem of two loci." Then we extend the analysis 
to encompass constructions involving similar and auxiliary figures problems. 

In this analysis, a rule set is simply a set of rules which may include 
lower order rules, higher order rules, or both. A rule set is said to account 
for a class of problems if, for each problem in the class, (1) there is a solu- 
tion rule in the rule set which has the problem in its domain and whose range 
contains the solution to the problem, or (2) there is a higher order rule in 
the rule set which applies to rule;; in the set and generates a solution rule. 
(For a generalization of this idea see Scandura (1973).) 



METHOD OF AiNALYSIS 

It seems unlikely that algorithmic methods can be found for devising; 
non-trivial competence theories. Indeed, Chomsky has argued persuasively that 
no such method exists for dealing with observalles as complex as language. He 
(Suggests instead the more modest goal of determining criteria for evaluating 
alternative rule sets. Recent work in automatic programming^, on the other hand, 
while it is quite far at present from a satisfactory solution, is proceeding 
on the assumption that signif iiiant progress in this direction can be made. 

In the present case, the problem of devising rule sets is made simpler 
in several ways. First, and most important, the type of competence theory 
proposed imposes important constraints on the nature of the rule sets. Second, 
restricting the level of analysis to that of flow diagrams, rather than com- 
puter programs, makes it natural to represent the constituent operations and 
decision making capabilities at whatever level seems to most adequately reflect 



1 
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human knowledge rather than at a level predetermined by some programming 
language. 

Although the ultimate test of the behavioral adequacy of a given rule 
or rule set depends on human behavior, intuitive judgments can often serve to 
a first approximation. This is possible in many situations because of the 
common culture the comrjetence theorist usually shares with his subject. Recent 
work in artificial intelligence (cf., Winston, 1972), for example, shows that 
attention to semantics can pay handsome dividends. Programs constructed with- 
out due concern for the way people sort the environment tend to lead to pro- 
grams that are overly complex, mechanistic in nature, and have an ad hoc 
character. 

U'ith this in mind, our method of analysis went something as follows. 
First, we attenpted to set some reasonably explicit bounds on the class of 
geometry construction problems to be considered. In particular, we considered 
only those problems in Chapter 1 of Polya (1962) . 

Our next step was to classify these problems on intuitive grounds. Our 
aim was to place similar problems in the same categories, at least to a first 
approximation. We were one step up in this regard, since Polya had already 
done a preliminary categorization for us. All of his problems can be solved 
by some variant or combination of the three general methods he describes: 
(1) the pattern of two loci, (2) the pattern of similar figures, and (3) the 
pattern of auxiliary figures. 

After the various tasks had been classified, we made sure that the do- 
mains and ranges of each task were fairly explicit. Then we identified explicit 
proceduT'es for solving each type of task. Care was taken to insure that these 
procedures reflected our intuitions as to how intelligent high school students 
might go about solving the problems. In some cases It was possible at this 
point to subclassify some of the tasks. 



5. Each of our flo\i diagrams has a unique start but we allow any finite num- 
ber, of stops. Operations are represented as rectangular boxes containing a 
description of the operation. Decision making capabilities, that is, capabi- 
lities for deciding which of a given number of predicates is satisfied by an 
element, are represented as diamond shapes (or elongated hexagons) containing 
statements of the predicates. In our analyses, it was convenient to consider 
only binary decisions. In some cases for simplicity, flow diagrams are repre-» 
sented as directed graphs in wiiich the nodes correspond to decision making 
capabilities, and the arrows to operations. For more details, the reader is 
O referred to Scandura (1973, Chapter 2). 

ERIC 
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The most critical step was to identify parallels among the procedure? 
in each of the various classifications, and even* more important to devise 
higher order rules which realized these parallels as formal procedures. The 
higher order rules so identified, to<^ether with the component lower order rules 
on which they act, constituted the characterizing rule sets. As we shall see, 
the lower order rules were primarily components of the various solution proce- 
dures, many of which were involved in a wide variety of different tasks. 

The final step was to determine the adequacy of the resulting rule set 
by determining whether it provided an adequate account of all of the problems 
in the class. Where a rule set failed to meet this criterion, appropriate 
modifications were made. In view of our previous comments, it is not sufficient 
that a rule set just ''work;*' it also must be compatible with human knowledge. 
The only really adequate way of determining whether this is the case, is to 
effect a behavioral test; that is, to see whether the individual rules provide 
an adequate Hadjis ior assessing the behavior potential of individual subjects, 
and thereby • make It possible to predict the behavior of individual subjects 
on new instances (of the rules). Since this was impractical in the present 
study, we adopted the x/eaker and less rigorous criterion of requiring that the 
rule sets be compatible with our intuition (cf. Chomsky, 1957). 
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PATTERiq OF TWO LOCI 

Our fi'rst step was to select a broad sampling of two-loci problems and 
to devise procedures for solving each type. For example, consider the problem: 
•'Given a line ansJ. a point not on the line, and a radius R, construct a circle 
of radius R which is tangei^t to the given line and which passes through the 
given point/' This problem can be solved according to the following procedure: 
'^Construct the locus of points at distance R from the given point; construct 
the locus of points at distance R from the given line^ construct a circle using 
the intersection point of the two loci as center, and the distance R as radius/* 
(Table 1 in appendix A lists 11 two-loci problems taken from Polya (1962) , and 
their solution procedures.) 

This solution rule clearly involves the pattern of two loci. In this 
case, as with all of the problems in Polya' s first category, two loci are deter- 
mined one after the otuer; the point of intersection of these loci in turn 
makes it possible to construct the goal figure. In each case the goal figure 
is either a circle or a triangle. 

Further a'jalysis of the class of two-loci problems, however, revealed 
certain differences in the ways problems are solved that could have behavioral 
implications. In most solution rules, like the example above, the two loci can 
be found independently, in either order. Furthermore, at no point is it neces- 
sary to measure a distance during the course of applying the solution rule. 
Some form of distance measurement, however, is required in other tasks (8 through 
11 in Table 1). Some of these tasks (8, 9, and 10) require measurement in order 
to construct the goal figure; the solution rule for another problem (Rule 11 in 
Table 1) involves measurement before the second locus can be found. In still 
another task (10 in Table 1), one of the loci is actually given, or equivalent- 
ly, can be thought of a^j obtained by applying an identity rule. The goal figu*^ 
in still another task (7 in Table 1) is simply the point of intersection of the 
two loci, so we can also think of the goal figure as being constructed by an 
identity rule. Finally, we mention that the rule for finding the locus of 
vertices of an angle of a given measure subtending a given line segment (See 
Tasks 5*7, Table. 1 ) is particularly complex and is probably not immediately 
available to most beginning geometry students. 
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The Basic Rule Set 

As a first step in constructing a characterizing rule set, we systemati- 
cally went through the various solution rules for the pattern of two -loci tasks 
(see Table 1, Appendix A) and identified all of the different component rules 
that are used either (1) in constructing one of the loci or (2) In constructing 
a goal figure. (The eleven lower order rules we identified as icivolved in the 
eleven two-loci tasks are shown in Table 2 of Appendix A.) 

All of the lower order component rules were used in at least one solution 
rule. Some were used to construct a needed locus, others were involved in con- 
structing goal figures, and some served both functions. 

The higher order rule in Figure 2 below shows schematically how the 
various solution rules may be constructed from the componerit rules. 



INSERT FIGURE 2 HERE 



The higher order rule in Figure 2 applies to the problem (i.e., the stimulus 
situation, S^) and to the goal (G) itself, as well as to the lower order compo- 
nent rules. ^ 

First, an arbitrary representation (S^, R^) analogous to the solved prob- 
lem is constructed. In our illustrative task, a sketch like Figure 3 would 
serve this purpose. 



INSERT FIGURE 3 HERE 



Note that constructing such a representation is not the same either as solving 
the problem, or as constructing a solution rule for the problem. The sketch In 
Figure 3, for example, can easily be generated by first drawing an arbitrary 

6. Strictly speaking, human subjects are presented with statements of problems 
as stimuli. Throughout this and our subsequent analyses we assume that the 
subject's initial subgoal is to interpret the goal statement (i.e., determine 
its meaning). The second subgoal is to solve the problem. In effect, the 
initial goal is divided into a pair of subgoals to be achieved in order. Our 
analysis Is limited to the second part of this task. We assume that the given 
problem statements can be uniformly and correctly Interpreted. 

Although we do not pursue the question here, we have reason to believe that 
forming subgoals is closely related to the question of (problem) representation 
(cf. Amarel, 1968). 
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circle, then drawing an arbitrary line tangent to It, and placing an arbitrary 
point on it. itore generally, an arbitrary representation {R^) of the goal figure 
(R^) la constructed first. Only then is a representation (S^) of the informa- 
tion given in the stimulus situation (S^) constructed in relation to the repre- 
sentation of the goal figure. In effect, the first operation in the higher 
order rule amounts to representing geometrically the meanings of goal situations 
(i.e., goals plus stimulus situations) by a "sketch," or some equivalent repre- 
sentation. 

The second step is the question: "Is there a point in (S^, K^) which 

satisfies two locus conditions - and, if so, is there Si goal constructing mle 

(r^) such that point X is contained in the domain of r^ (Dom r^) and such that 

the range of r (Ran r ) is contained in the goal, G?" 
8 S 

As ohown in Scandura (1973), decision making capabilities can be charac- 
terized as partitions on a class of input situations; in the present case, each 
representation <Sj^, K^) either contains a point X which satisfies two locua 
conditions or it does not. If it does satisfy two such conditions, then the 
next operation involves forming the rule consisting of (1) a decision whic!: c^'^kp 
whether there is a point X in the domain of r which satisfies two locus 

conditions, (2) the ruie r , and (3) a stopping decision which tests to deter- 

8 

mine whet^sr the output of rule r (when applied to point X plus perhaps other 

8 

entities) satisfies the goal G. 

Next, the available rules in the lower order rule set are tested to see 

whether there are two of them which apply to the represented stimulus (S^^) and 

whether they generate loci which contain the point X. Given that such locus 

rules exist, the next operation constructs the solution rule R in which first 

s 

one locus rule r> is applied (after testing to see whether the stimulus situa- 
tlon is in its dom^aln) , then the other r^, , and finally the goal constructi'^'^ 
rule r . (In actual applications of the higher order rule, it is assumed that 

o 

the problem solver automatically tests the solution rule R to see if it satis- 

s 

fies the higher order goal condition. That is, is S g Dom R and Ran R C G,? 

OS Q 

If the higher goal is satisfied, control is assumed to revert to the original 
goal so that R will be applied.) 
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A More Rigorous Analysis 

This level of description Is sufficient to give one an intuitive feeling 
for how the higher order rule operates. But, unfortunately^ the rule Is am- 
biguous; the decision making capabilities are not well defined. Ac they stand, 
we cannot be sure, given a goal situation, that the higher order rule will 
generate a unique output. In the first decision making capability, for 
example, it is not clear just x^hat constitutes a locus condition. Similarly, 
in the second decision making capability the notion of a rule applying to a 
stimulus situation is something less than precise. 

Closer perusal of the individual tasks (Table 1, Appendix A) male it 

possible to overcome these ambiguities. In many cases, the desired point X is 

a given distance from one or two given points and/or lines. In the example 

above (Task 1) the point X is a distance R from the given point and from the 

given line. As a second example^ consider the task, 'Given side a, the median 

M to side a, and the altitude \\ to side a, construct the triangle." In this 
a a 

case, the point X is a given distance (H ) from a given line (side a) and 

a 

another given distance (M ) from a fixed point (the mid-point of side a). This 
suggested the following moro rigorous characterization of the first decision 
making capability: 

(1) Does there exist a point X in (S. , R- ) and a rule r such that 

11' g 

(X, E) is contained in the domain of r where E is a given distance, and the 

range of r is contained in the goal (Ran r C G) such that X is a given f^-' 

S g 
tance from one or two given points and/or lines. 

Similar y analysis suggested reformulating the second decision making 

capability as : 

(2) Is there a rule r such that a pair consisting of given points. 
Hues, and/or distances in S^^ is in the domain of r^^ (Dom r^^) and such that 
X is a member of L (i.e.^, a point on L) where L is contained in the range of 

(X € L € Ran r^^)? 

A similar characterization is required for r , . 

Li 

A higher order rule incorporating these refinements can be used to gene- 
rate solution rules for many two-loci, problems (e.g., Tasks 1-4 in Table 1). 
For example, consider the problem mentioned earlier, *^Glven a line, a point 



7. llany two-lociii?> problems, of coarse, do not have a unique solution. Corres- 
pondingly, higher order rules could be required to generate tnore than one 
solution rule. There it no motivation for doing so here, however, so we do 
not consider the possibility further. 
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not on the line, and a radius R, find a circle having the given radius R, which 
is tangent to the line, and which passes through the point." There is certain- 
ly a point X iu the represGntation ^S^^, Rj^y. which is th^ p.iven ..distance • R 
IroD a given point and f ron a given line in S- . 



INSERT FIGURE 4 ABOUT HERE 



It is elso true that there is an r rule in the rule set (Tp, Table 2, Appen- 
dix A) which applies to the pair consisting of the point X and the given dis- 
tance » and whose range consists of circles and is thereby contained in the goal. 

Unfortunately, as it stands, the lijodified higher order rule does not 
provide an adequate means for characterizing solution rules for other two-loci' 
tasks. In certain tasks (e.g., 8 and 9 in Table 1, Appendix A), for example, 
no distance is given. The important requirement in such cases is often that 
the point X be equidistant from a given pair of elements, points and/or lines, 
in two different instances (i.e., for two given jpairs of elements). Thus, in 
the task, "Inscribe a circle in a given triangle," the desired point X is equi- 
distant simultaneously from two <? .fferent pairs of sides of the triangle, or 



INSERT FIGURE 5 ABOUT HERE 



equivalently , the point X is equidistant from the three sides. In the task, 
"Circumscribe a circle about a given triangle,** the point is equidistant in 
regard to two pairs of points. 



INSERT FIGURE 6 ABOUT HERE 



To take these possibilities into account, the first part of decision 
making capability (1) must be modified to allow pairs consisting of the point X 
and another element E, wher^^i E may be either a point or a distance. For exam- 
ple, in the "circumscribed circle** task, any one of the vertices may serve as 
point E. The goal construction rule, r , involves determining the distance 
between the two given points (X and E) and applying the circle construction 
rule with the point X as center and the obtained distance as the radius. Sine 
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the point E in the "inscribed circle" task must be determined as part of the 
goal construction rule, we see that E may not be given initially (in S^) but 
may have to be specified as part of r^. 

This modified higher order rule is generally more adequate, but still 
breaks down in certain sitiiations. In the problem, '^Given three intersecting 
lines, not all intersecting at a common point, construct a circle which is 
tangent to two of the lines and whose center is on the third,'' we have a situ- 
ation where one of the loci, the line containing the point X, is already given. 



INSERT FIGURE 7 ABOUT HERE 



Here, the initial decision making capability (1) must be generalized slightly so 
that the desired point X may be a given distance from one point or line, or 
equidistant from a pair of points or lines, and another given distance from 
another point or line, or equidistant from another pair. This leads to the fol- 
lowing reformulation of decision making capability (1): (1*) Does there exist 
a point X in (S^^, R^) and a rule r^ such that (X, E) £ Dom r^ where E is a point 
or distance, and Ran r ^ G, and X satisfies two specific conditions (or the 
same condition twice, applied to different elements of (S^, ^]^)) types: 
X is a given distance from a given point or line, and/or 
X is equidistant from a given pair of points or lines? 

A higher order rule incorporating these modifications appears in Figure 8. 



INSERT FIGURE 8 ABOUT HERE 



Unfortunately, even this reformulation is not adequate with regard to 

still other tasks, specifically tasks that involve the (lower order) rule for 

constructing the locus of vertices of an angle of given measure subtending a 

given line segment (cf. rule r^^. Table 2, Appendix A). The task, "Given side a 

of a triangle, the median M , and the meavSure of angle A opposite side a, con- 

a 

struct the triangle," is of v. i^ype. One locus, in this case, is an arc but 
the points on it are not at a f\;,.^i'i distance from any point on the giver c^z'^i,,: 
Nor are the points of the locus equidistant from any two particular points on 
the line segment. Hence, in ouv final reformulation of the two-locus higher 
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Construct representative (S^, R^^ pair^ 



1. Does there exist a point X in (S^^, R^) 

and a rule r such that (X, E) ^ Dom r where 

g g 
E is a point or distance, and Ran r^ C G, and 

X satisfies two specific conditions of types; 

X is a given distance from a given point or 

line, and/or 
X is equidistant from a given pair of points 
or lines? 



yes 



2. Construct: 



3. Is there a rule r such that a pair consis- 
ting of given points, lines , or distances in Sj^ 
is in Dom , and there is a locus L such that 



X G L 6 Ran r ? 

Li 



Also for r^,? 



yes 



A. Construct solution rule R : 

s 



V 
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STOP 
ion Rule is R 
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order rule , the decision making capability Is generalized so that the point X 
may serve as a vertex of an angle of given measure whose sides subtend (I.e., 
pass through the end points of) a given segment. Decision making capability 
(3) was also enriched so that pairs consisting of angle measures and segments 
could be in the domain of a locus rule. 

With this modification, the rule set handled almost all of the pattern of 
two loci tasks we had sampled (Table 1, Appendix A). We ran Into difficulty, 
however, with another task; *'Given two parallel lines and a point between them, 
construct a circle which is tangent to the two lines and passes through the 
point/* In this case, there is certainly a point X which is the same distance 

V. 

INSERT FIGURE 9 ABOUT HERE 



from a given point and from a given line so there is no problem there. Similar- 
ly, there is a point E such that (X, E) is in the domain of some r . The diffi- 
culty comes when we get to the second decision making capability (3). There Is 
a pair of lines in the domain of one of the locus rules - the one which con- 
structs the locus of points equidistant from the two given parallel lines. The 
second locus rule, however, requires that we first measure a distance between 
two parallel lines, one of which is not present in the stimulus until after 
the first locus rule is applied. That is, we need to determine the distance 
between one of the parallel lines and the locus of points equidistant from the 
two given parallel lines. This distance serves as the desired radius. 

Application of the higher order rule in this case (Task 11, Appendix A) 
results in failure at decision making capability (3). Fortunately, it is easy to 
modify the higher order rule to take this possibility into account. Furthermor^*^ 
as we shall see, this modification serves an important purpose in dealing with 
the larger class of construction problems solvable either by the pattern of two 
loci or by the pattern of similar figures. 

Instead of stopping when the second decision falls, we simply add another 
group of tests (A-C) . (A) and (B) duplicate (1) and (2) except that X must 
satisfy only one specific condition. (C) asks: "Is there one rule in the rule 
set such that a pair of given points and/or lines is in the domain of that rule 
and Is there a locus L such that tlie point X is part of L and L is contained in 
the range of r If the ans-^^'*^*: to this is no, we stop, but if the answer is 
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yes, we can ask whether there is another locus rule , such that the represent- 
ed stimulus situation S^, together with the preceding locus ^^(Sj)* contains a 
pair of given points and/or lines that are in the domain of r , . 

A revised higher order rule which incorporates this addition is shown in 
Figure 10. 



INSERT FIGURE 10 ABOUT HERE 



T he Importance of Lower Order Rules 

The rule set consisting of this higher order rule and the lower order 
rules , provides an adequate account of all of the pattern of two loci problems 
sampled y as well as others* For example, consider Task A: "Given sides a^ b, 
and c of a tiianjile, construct the triangle." In this case, application of the 



INSERT FIGURE 11 ABOUT HERE 



higher order rale generates the solution rule. This solution rule involves: 
(1) application of rule r^, "Construct the locus of points at a given distance 
from a given point," to the end point of one line segment using another side as 
distance, followed by (2) another application of rule r^ to the other end point 
using the remaining side as radius. Then, of course, we apply rule r^, *From a 
point not on a given segment, draw segments to the endpoints of the given S.e^m^^nt* 
to the intersection of these two loci to obtain the desired goal figure. 

Task B, "Given two intersecting lines and a point of tangency on one of 
the lines, construct a circle which is tangent to the two lines and which passes 
through the given point of tangency," also involves the pattern of two loci. 



INSERT FIGURE 12 ABOUT HERE 



Application of one lower order rule (r.^, Table 2, Appendix A) constructs one 

Ad 

locus, the angle bisector. The second locus is obtained by constructing a per- 
pendicular bisector to one line at the given point of tangency. This is 
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followed by application of q circle rule (r^) to the intersection of the two 
loci to construct the goal circle. 

Originally, we had not explicitly included in our rule set a rule for 
constructing perpendiculars to lines through points on the given lines, since 
none of the problems originally sampled required such a rule. One could argue, 
of course, that the needed rule is very similar to that involved in constructing 
the perpendicular bisector of a given segment (^pg> Table 2, Appendix A), But» 
that would defeat the purpose of a rigorous analysis. To keep things complete, 
we would either be obliged to add a new lower order rule or to add a (higher 
order) rule which transforms rules of the latter type into the former. More 
generally, this illustrates ^V^at solving new two-loci problems may require the 
addition of new lower order rules. 
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piscusslon 

Aside from the possibility that new two -loci problems may require addi- 
tional lower order rules, the rule set appears adequate. In particular, the 
higher order rule not only generates solution rules for each of the sampled two<- 
locl problems, but also seems compatible with human knowledge. 

As the form of the higher order rule suggests, the component decision 
making capabilities play a crucial role in deriving solution procedures for the 
problems. These decision making capabilities are designed to reflect the under- 
lying semantics of the problem situations by referring directly to figural rep- 
resentations of semantic information implicit in the problem descriptions. 
Those parts cf a figural representation <Sj^, Rj^) indicated in solid lines rep- 
resent the r:teanlng of a task statement and reflect the relation between the 

given stimulus (S ) and the goal figure (R )• Notice that while the relation 

o ^ " o 

between Sj^ and R^^ will be the same as between and k^, ^ and I^x^ill not in 
general be the same as and R^, respectively . 

For purposes of our analysis, the decision making capabilities were view- 
ed as atomic although they can also be analyzed into more basic components. The 
first decision making capability in the second two loci higher order rule, for 
example, involves both a conjunction and disjunction of a number of simpler con- 
ditions. This decision making capability could be subdivided, for instance, 
into the following two decisions: (A) Is there a point X that is a given dis- 
tance from a given point aad/or line? (B) Is there a point X equidistant from 
a pair of given points or lines? Instead of having one decision making capabi- 
lity involving conditions A and B, then, we could' have one decision making capa- 

11 12 

billty involving A, and a subsequent one, B. * 
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9* Initially, we had failed to appreciate the critical importance of decision 
making capabilities in reflecting human knowledge « In our first atte^^^ts at 
higher order rule construction, the various rules were tried pretty much at 
random. This would be fine if all people did was to randomly try out various 
rule possibilities. But both our intuition and experience suggest otherwise. 
Effective problem solvers frequently have rather sophisticated bases for making 
the rule selections that they do. We think that the above higher order rule 
takes many of these capabilities Into account. 

10. We do not consider points equidistant from a point and a line. The loci 

in this case are parabolas which are not constructible by straightedge and compass, 

11. For a discussion of how new decision making capabilities are learned irom 
simpler ones, see Scandura (1973),, 

12. Such refinement may be useful in the assessment of behavior potential 
(Dumin & Scandura, 1972), specillcally In increasing the precision of diagnos- 
tic testing. 
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Granting the adequacy of the higher order rule for purposes of our ana- 
lysis, there are still some limitations in regard to the compatibility of the 
lower order rules with human knowledge. These limitations are all variants on 
a common theme: The lower order rules we have identified can be constructed 
from more basic components. This fact is reflei:ted in at least three ways. 

First, many of the simple rules have components in common. Several rules 
(e.g., r^, r^^^, r^^^^ ^ppc' ^LLC* ^^^^^ ^» Appendix A), for example, all involve 
constructing a locus of points (circle) at some distance from some point. The 
differences lie in whether or not the distance and/or center points are given 
directly or must be determined first. The construction rules needed to deter- 
mine these distances and/or center points are quite basic and are apt to be use- 
ful in a wide variety of construction situations. Any reasonable account, de- 
signed to deal with a wider variety of problem situations, would undoubtedly in- 
clude these construction rules directly in the rule set. 

Second, certain of the identified lower order rules, particularly the 
rule for constructing the locus of vertices of an angle of a given measure sub- 
tending a given line segment Table 2, Appendix A), are complex in them- 
selves and cannot automatically be assumed to be available to many problem sol- 
vers. 

A third limitation is closely related to the first and was mentioned 
earlier: The lower order rules are to some degree specific to the tasks we 
have identified. To some extent this may be unavoidable because there r^r: . 
ways certain problems which require *'trick'' solutions* It would be desirable, 
of course, to keep this to a minimum. In this regard, it should be emphasized 
that the simpler the lower order rules the greater the problem solving flexibi- 
lity. 

One way to modify our rule set to handle these limitations would be to 

^'reduce'* the lower order rules into their components and, correspondingly, to 

"enrich" the higher order rule by adding sub-routines for constructing the r»<:>.eHo'^ 

13 

locus, r , and goal, r , rules. Such a rule set would correspond to the type 
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13. In evaluating alternative rule set accounts for a given class of tasks, 
decisions must always be made concerning exactly how the computational load 
should be apportioned to the higher and lower order rules. Any number of 
alternatives exist; at one extreme, the lower order rules may do all the com- 
putation, in which case a separate rule would be needed for each type of 
problem, and, at the other extreme, the component lower order rules may be of 
minimal complexity with the higher order rule assuming most of the corp».»*'.«*'-*'^'^al 
burden. The requirement of compatibility with human knowledge, of course, sub- 
stantially reduces the number of plausible characterizations. 
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of knowledge that a person just having been taught the basic construction rules 
would need to have In order to generate solution rules directly. 

For example, consider the rule: ^'Determine the distance between a given 

point and a given line and then construct the locus of points at the obtained 

distance from the given point/' This rule can ha divided into two sUbrules: (1) 

"Determine the distance between a point and a line/' and (2) "Construct the locus 

of points at a given distance from a given point " (Also see r^, r^^, ^PPC» 

'^LLC " ^^^^^ 2» Appendix A.) To compensate for the reduction in the latter case, 

the higher order rule could be "enriched*' so that more complex r- and r rules 

L g 

can be generated t^ere needed. Specifically, instead of selecting a composite 
rule directly when it meets certain prescribed conditions, as we have done 30 
far, we include in the higher order rule a simple sub-routine for combining com- 
ponent lower order rules. Consider, for example, application of the existing 
two-locir higher order rule to the task of inscribing a circle in a triangle. 

In this case, the above r rule is selected at the first decision making capa- 

8 

bility because its domain contains a point X which is some distance (not given) 
from a given line and its range (circles) is contained in the goal. A corres- 
ponding sub-routine would select'^^ules until one is found such that X is in its 
domain (e.g., the distance measuring rule (1)), and another (e.g., the circle 
rule (2)) such that its range is contained in G* To make the search more effi- 
cient, it is natural to add the requirement that the range of the former be con- 
tained in the domain of the latter. After the component rules have been Identi- 
fied, the sub-routine would form the composite of these rules and, finally, 
would test the composite against the condition in the initial higher order rule. 

As attractive as this possibility might appear at first, a little thought 
suggests its implausibility as a way of modeling^- human knowledge. This can be 
seen by noting that all geometric constructions with straightedge and compass 
are generated by just three basic operations: (a) using a straightedge ''(e.g. , 
to draw a line, ray, or segment through two given points, or through one point, 
or Intersecting a line, etc.), (b) drawing an arc given a compass set at some 
fixed radius, and (c) given two points, setting a compass to the distance be- 
tween those points. 

As we have seen, many of the lower order rules (e.g. , the angle vertices 
rule ^^yt really quite complex. Requiring a higher order rule, designed to 
reflect human knowledge, to generate such rul^s from elemental components is 
unrealistic. It is unlikely that a subject who is only able to perform the 
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three indicated operations above would also have at his command a rather complex 
anrJ sophisticated higher order rule« The acquisition of such higher order 
capabilities by naive subjects would almost certainly have to come about gradu- 
ally through learning, presumably by interacting with problems in the environ- 
ment • 

PATTERN OF SIMILAR FIGURES' 

Three Classes of Similar Figures Prob l ems 

The pattern of similar figures problems were analyzed In similar fashion. 
Again, we began with a broad sampling of problems from Polya (1962) • (The nine 
tasks shown in Table 3 of Appendix B . formed the basis for our analysis.) 
One of the problems Identified was, "Given a triangle, inscribe a square in it 
such that one side of the square Is contained in one side of the triangle and 
the two other opposite vertices of the square lie on the other two sides of the 
triangle " ^ ' The second step was to identify a solution rule for 

each of the problems. For the problem abo\'e the solution rule was, 'Construct 
a square of arbitrary size such that one side is contained in the side of the 
triangle which is to contain the side of the goal square, and such that one 
vertex Is on another side of the triangle. Draw a line through the point of In- 
tersection of those two sides of the triangle and through the fourth vertex of 
the arbitrary square. From the intersection of this line and the third side of 
the triangle (which is the fourth vertex of the goal square) construct a ccgmr-^* 
perpendicular to the side of the triangle which is to contain a side of the goal 
square. Complete the goal square using the length of the perpendicular segment 
as the length of the sides.** 



INSERT FIGURE 13 ABOUT HERE 



Analysis of the similar figures problems revealed three relatively dis- 
tinct classes of solution rules. In the sample problem above, and in other 
problems in the same class (problems 1-3 in Table 3, Appendix B) , the solution 



14. See the discussion following the treatment of the pattern of auxiliary 
figures. 
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rules all involve first constructing a square of arbitrary size which is in the 
same orientation as the desired goal square, and which meets as many of the task 
conditions as possible, (Rules of this type for constructing similar figures 
are denoted by ^gg^) The second step in each solution rule uses two pairs of 
corresponding points (e.g.. A, A' and B, E') in the goal and similar figures 
(i.e., in <S^, R^^) superimposed with the similar figure) to determine the point 
of similarity (Pg) , and then, constructs a line (e.g., k) through the point of 
similarity and a point on the similar figure (e.g., V) which corresponds to a 
needed point (e.g., V') of the goal figure. (In Table 4, Appendix B, point of 
similarity rules are denoted ^^pg*) Finally, the obtained point on the goal fi- 
gure (e.g., V) is used as a basis for constructing the goal square. (In Table 
4, Appendix rules for constructing goal squares from obtained points or lines 
are denoted J^q^q*) 

The second class (problems 4-6 in Appendix B) is well represented by the 

problem, "Given anj^les B and C of a triangle, and the median M to side a, con- 

a 

struct the triangle." The corresponding solution rules begin similarly by 
applying a similar figures rule (r ) to two given angles to construct an ar- 
bitrary sized triangle similar to the goal triangle, with medians, altitudes, 
etc., as required. Then a modified point of similarity rule (Xp-) is used to 
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determine the point of similarity (P^^the vertex of the non-given angle), and to 

construct the given segment (e.g., M ), such chat one endpoint of the segment is 

a 

the point of similarity, and such that the segment coincides with the corres- 
ponding segment in the similar triangle. Finally, a line is constructed, 
through the other endpoint of the constructed segment (e.g., D) , parallel to 
that side of the similar triangle (e.g., broken line) that Is opposite to the 
point of similarity. The remaining sides of the goal triangle are obtained by 
extending two sides of the similar triangle to intersect the constructed paral- 
lel line. 

The solution rules for the third class of problems (tasks 7-9 in Appendix 
B) differ in that the first step in each is to use an r^^ rule to construct a 
locus of points which contains a critical point,' specifically the center of the 
goal circle. In the problem, "Given a line and two points (A and B) on the same 
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side of the line> construct a circle tangent to the line which passes through 
the two given points/* for example, the locus of points (L) equidistant from the 

i i 

two given points contains the center of the goal circle. Also, the point of 
similarity is the intersection of the locus and the given line. The second step 
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Ib to construct a similar figure (circle , 'Cj^) , which satisfies part of the goal 
condition. In our example, a circle is constructed, with center on the construct* 
ed locus and tangent to the given line. Next, another version of the point of 
similarity rule is applied; this time the point of similarity (P^) and a given 
point on the goal figure (e.g., B) ere used to determine a corresponding point 
(B') on the similar circle. Then, parallel lines (e.g., k and k'), involving 
corresponding points (e.g., B'O and BO' , respectively), are constructed to de- 
termine the center of the goal circle. Finally, the goal circle is actually 
constructed. (The component rules in these solution procedures are detailed in 
Table 4, Appendix B.) 

The Characterizing Rule Set 

The higher order rule shown in Figure 16, together with a set of ten 
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additional lower order rules (cf. Appendix B) , provides a sufficient basis for 
solving all of the sampled pattern of similar figures problems. Furthermore, in 
so doing, the higher order rule appears to reflect the underlying semantlco. 
For example, let us see how a solution rule for the first illustrative problem 
above (inscribing a square in a triangle) can be generated by application of 
the higher order rule. The first decision making capability (A) asks essentially 
whether a point X is needed to serve as the center for a goal circle. As the 
goal figure is a square, the answer is obviously no i Decitiion naking capability 
J then asks if there is a goal similar figure rule (^gg) which applies to rep- 



resenting stimulus S. and generates squares that satisfy part (G ) of the 

1. s 

con 
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condition (i.e., the range of r is contained in G which in turn contains G - 
O gs s 
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equivalently , anything which satisfies Gi satisfies G^, but not necessarily con- 
versely. The lower order rule, "Construct a square in a triangle with one side 
coincident with one side of the triangle and one vertex on another side of the 
triangle'* (rule r^^, Table 4, Appendix B) , satisfies these conditions so the 
rule is retained as indicated in operation K. 

Decision making capability L asks two things: (1) Is there a point 

which corresponds to a missing point X in the goal square? (2) Is there a rule 

r such that the stimulus S- , supplemented with the point X (XUS, ) , Is in the 

domain of r , and r. generates a goal-like figure (Ran r CX)? In short, is 

there a point in the similar squara which corresponds to a point X from vrhlch 

the goal square may be constructed? Clearl^s there is such a point X^ and the 

rule, "Determine the distance frora a point to a given line segment and construct 

a square with sides of that length'' (r_^^. Table 4, Appendix B) , satisfies the 

necessary conditions. Operation M forms the solution rule consisting of the two 

rules above (r and r •) .with the point of similarity rule (-oc > Table 4, 
5 b GSQ . 

Appendix B) between them. 

To see ho\'7 the hieher order rule works with the second class of problerns, 
consider the second illustrative problem above (constructing a triangle, given 
two angles and a median). In this case, the answers to decision making capabi- 
lities A and J are again no' and'y^s, respectively. Here, r^^ is, "Construct a 
triangle of arbitrary size using two given angles and add parts correcpop'^^'^; 
given segments," (rule r^^. Table 4, Appendix B) . The answer to decision making 
capability L is yes.' There is a point X in the goal figure, the end point of 

median M , which can be specified by r^. Operation M again foras the solution 

a X D 

rule (rg^ „ r^^ » r^^) ,: 

riotics that the first two classes of problems involve the same path in 
the higher order rule. Each solution rule requires a goal siTnilar figure rule 

(r ^) , the point of similarity rule (i-"pc) > ^ Eo^l constructing rule (r > 

gs trb ct 

The only difference is whether the goal and similar figures are squares or tri- 
angles, with all that implies for the particular r^^ and r^ rules required. In 
short, this exanple illustrates how what may appear initially to be basically 
different kinds of probletns may turn out to have a coirmon genesis. 

The third sample problem (constructing a circle tangent to a given line 
and passing through tvo givon points) illustrates the other path through the 
higher order rule. In this case, if we knew the center (X) of tho ^.f^c-f^n,^ ^^^^i^ 
we could solve the task, furthermore, this missing point X >s on a loovs, namely 
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the locus of points equidistant from the two given points. Hence, we answer yes" 
to decision making capabilities A and C and retain the circle constructing rule 
(r ) and the perpendicular bisector rule (^pg> Table 2, Appendix A). Decision 
making capability F asks if there is a rule (^^g) which ap^dies to the stimulus 
Sj^ as modified by the output of the locus rule (i.e., \J -pg(S^)). Condition 
F is satisfied by a rule (^5^, Table 4, Appendix B) that geni*,rates circles with 
centers on a given line (the locus) and tangent to another given line. The 
answer to the decision making capability H is also yes. The two given points on 
the goal figure obviously correspond to two points on the similar circle. By 
operation I, the solution rwle follows directly: "Construct the locus of points 
equidistant from the two given points (r. = r^^) ; construct a circle with center 
on that locui? tangent to the given line (r ^ « rep ) ; apply the point of simi- 
larity rule, and then the parallel line rule (r-,- to determine the center 

of the goal circled construct the goal circle using this center and the distance 

u 

between it and a given point as radius (r = r-) . 

It should be noted that in one of the sdmpled tasks (Task 9, Table 3, Ap- 
pendix B) the "locus" is given. The easiest way to handle this special case is 

to simply add an identity locus constructing rule. It would p,lso be a simple 

order 

matter to modify the higher/ rule to take this possibility into account by asking, 
prior to or at decision making capability C, whether there is a line in which 
contains X. Clearly, similar additional modifications might have been calleH ^or 
had we not limited our analysis to the sampled problems. 

Combined Rule Sets for Two-Loci and Similar Figures Problems 

It would appear from our analysis that a rule set consisting of the lower 
order rules associated with the pattern of two loci and similar figures problems, 
together with the two higher order rules, would provide an adequate basis for 
solving the sampled problems and others like them. Indeed, there are two pos- 
sible modes of solution in the case of one similar figures task (Task 1, Table 3, 
Appendix B) : "Inscribe a square in a right triangle so that two sides of the 
square lie on legs of the triangle, and one vertex of the square lies on the 
hypotenuse." Instead of using the patteim of similar figures, as illustrated in 
our first example, the pattern of two loci rule can be used to construct the bi- 
sector of the right angle. The intersection of this locus with the hypotenuse 
(the other locus) is the "missing point" X and provides a sufficiekAt basis for 
constructing the goal square (by ^Qgg in Table 4, Appendix B) . 
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Although It Is not always critical to distinguish between different modes 
of problem solving, any complete account must specify why one mode of solution 
is to be preferred ever another (cf. Scai>dura, 1973, Chapter 8). In the present 
case, there are two possible ways of handling this. First, we can add a higher 
order selection rule to the rule set which says simply, if both higher order 
rules apply, '''^ select the p^^^ttern of two loci. The rationale is that the pat- 
tern o£ two loci rule will geuerally yield a simpler method of solution. 

A second way to handle the problem is to devise a single higher order 
rule which combines the advantages of both higher order rules . The higher order 
rules in Fig-ai^es 10 and 16 can be combined to yield the higher order rule de- 
picted in Figure 17. The path in this higher order rule designated <1,2,3,A) 
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corresponds to that path of the two loci higher order rule which deals with those 
cases where the two loci may be found in either order. The path (1,2,3,A,B,C,D, 
E,4) deals with those two-loci problems where one locus must be found before 
the other. The other two paths correspond to the similar figures higher order 
rule- 



15. Such a selection rule presumably would center on conditions for distia- 
guishing between problems according to which higher order rule(s) can be us^ed 
to generate a solution rule. Although we shall not attempt to specify such 
conditions precisely, it would appear that the availability of two locus rxH^is 
containing the missing point X (cf . decision making capability 1) would play 
a central role. 
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PATTERN OF AUXILIARY FIGURES 

Not all compass and ^straightedge problems can be solved via the pattern 
of two loci or the pattern of similar figures. In this section, we describe jl 
higher order rule for dealing with the third class of problems identified by 
Polya (1962), the pattern of auxiliary figVi-^es. We also show how the comblnsd 
rule set, developed in the previous section, may be extended to account foi:' 
essentially all of the construction problems identified by Polya (1962), 

Auxiliary Figures Higher Order Rule 

Our initial analysis was based on a sample of five auxiliary figures prob- 
lems (see Table 5, Appendix C) . One of the problems used is, ''Given the three 
medians of a triangle, construct the triangle." (The additional lower order 
rules required for the auxiliary figures problems are given in Table 6, Appendix 
CJ 

^ The analysis proceeded as before. First, we identified a procedure for 
solving each problem. Then, we looked for similarities? anon^ zzl^Ll^^. ^.1^ 
and identified the component rules involved. In general, the required goal fi- 
gures were not constructable via either the two loci or similar figures higher 
order rules. However, in each case the goal figure could be obtained from an 
(auxiliary) figure that was constructable from the given information. In the 
problem above, for example, a triangle can be constructed from segments one- 
third the lengths of the given medians. The goal figure is obtained by extending 
two of the sides of this auxiliary triangle to the respective median lengths and 
drawing lines through the resulting endpoints. 

The analysis resulted in the auxiliary figures higher order rule shoxm 
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in figure 18, This higher order rule p.enerates a solution rule for the llli'*^*''"' 
tive task above as follows. First, an arbitrary representation for the solved 
problem (S^^, R^^) is constructed* In this case, an arbitrary triangle is 
"sketched," and its medians are represented on it, as shovm in figure 19* 
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The first decision asks whether there is (1) an auxiliary figure, and (2) a 
rule r which operates on the auxiliary figure sxid generates the goal figure. 

o 

In this task, there is such an auxiliary figure (indicated in Figure 19 by the 
broken line^, a triangle having sides one-third the lengths of the given me-* 
dians,^^ In addition, the rule, "Extend the constructed segments to their given 
lengths and draw lines through their endpoints ^' (^gQ> Table 6, Appendix C), 
satisfies condition (2). The next decision (III) asks whether or not a point is 
needed, in addition to the auxiliary figure, to construct the go^l. Here, the 
answer Is^'no"; no other point is needed* Finally, decision IV asks if there is 
an auxiliary figure construction rule (r^) available whose domain contains 
(Sj^ € and whoae range contains the auxiliary figure (i.e.. Ran r^ c 

(A|A is like AUX). In this case, the rule, "Construct a triangle from segments 
one-third the lengths of three given medians/' (^mt* '^^'^^^ ^» Appendix C), satiS'- 
fles these conditions and operation V constructs the solution rule, "Construct a 
triangle having sides one-third the length of the given medians (^^) > extend 
two segments ct the constructed triangle to the respective median lengths » and 
draw lines through the endpoints of the medians to construct the goal triangle 

The other path through the higher order rule may be illustrated using 
the task, "Given the four sides a,b,c,d of a trapezoid (a < c) » construct the 
trapezoid." Again, the answer to decision I is^'y^^* (^ere the answer is no^^ 
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the higher order rule fails.) The triangle with c-a, b, d as side . serves as 
the auxiliary goal figure and the goal rule^ "Through comer points of an auxi- 
liary figure and through another point not in the auxiliary figure, draw seg- 
ments to complete the goal " ^^axP' '^^^-'-^ ^> Appendix C)« is ^elected. Unlike 
the first path, however, the answer to decision III is'^y^s'^^Qce the goal rule 
(r ) acts on pairs ( x (j AUX) consisting of an auxiliary figure and a critical 
point X. 
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16. We do not attempt to spell out the procedures necessary for finding auxi«- 
liary figures. However, in all of the sampled auxiliary figures problems. It 
was necessary to construct a line parallel to some "distinguished" line / 
some "distinguished" point not on that line. Such procedures also frequently 
require special knowledge - for example, that medians intersect at a common 
point that is 2/3 of the distance from the respective vertices to the midpoint 
of opposite sides. Such knowledge is frequently logically deducible> but for 
our purposes, may be represented in terms of simple "associations" for ex- 
ample, between triangles with their medians and the common intersection pro- 
perty. 
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The next decision (IV) asks if there is a rule r^ that constructs the auxiliary 
figure from given information. This condition is satisfied by the rule which 
constructs the auxiliary triangle from the sides of a trapezoid (Rule '^r^^r^j 
Table 6, Appendix C) . Decision VIII asks whether there are two locus rules 
(r^^ and ^l*^ which apply to the auxiliary figure and/or other given infocinatlon 
(Sj^) and whose ranges contain X. The circle rule (r^) , applied to different 
portions of \j AUX, plays the role of both locus rules* The solution rule 
(Operation IX) . r~ ^/-.^r- ^AvD ^ concatenation of the component rules. 

.. ... ..,>*^. .. ^ 

Combined Two-Loci, Similar and AuKiliary Figures Higher Order Rule 

Taken collectively, Lhe three rule sets described s^^bove (including the 
higher order rules) account for a vrlde range of geometry ci^nstruction problems. 
Furthermore, the rule sets appear compatible both with human behavior and with 
the heuristics originally Identified by Polya (1962) . 

This Is not meant to imply, however, that the three higher order rules 
are unrelated to one another. Both the needed point X in the pattern of two 
loci, and the similar figure in the pattern of similar figures can be regarded 
as special auxiliary figures. Indeed, one could modify the auxiliary figure 
higher order rule so that it, together with the relevant lower order rules, 
would account for all three classes of problems. In addition, the similar and 
auxiliary figures higher order rules may be viewed as prof»re8sive generaliza- 
tions of the twO"loci higher order rule. It is not difficult to conceive of 
third level higher order generalization rules which have the two loci higher 
order rule and a similar or auxiliary figure as inputs , and a more general 
higher order rule , in which a similar or auxiliary figure Is substituted for tha 
missing point X, as the corresponding output. 

Alternatively, the combined two-loci, similar figures higher order rule 
(Figure 17) can be extended to include auxiliary figures. In fact, the extetwied 
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higher order rule depicted in Figure 21 allows recursion on the hdgher)/:;- 
order rules ^ To see this, notice that the higher order rule shown In Figure 18 
tan terminate at several points without finding a solution rule. In some prob- 
lems this Is unavoidable; there may not be an auxiliary figure from which the 
goal figure can be constructed* Sometimes, however, there is an auxiliary 
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figure, but one \^hlch Is not directly construct able £rom the given Information. 
Such auxiliary figures can often be constructed via the pattern of two-loci , 
the pattern of similar figures, or the pattern of auxiliary figures itself. In 
those cases ^here such an auxiliary figure exists, we allow for this possibility 
by returning control to the start of the combined hipher order rul^ in order to 
derive an r^ rule for constructing the auxiliary figure. Once an auxiliary £i- 
gure (r^) rule has been derived^ the original procedure resumes* 

To see how this higher order rule works, consider the foUoid-ng task, 
'^Construct a trapezoid given the shorter base a, the base angles A and D, and 
the altitude 1^ 
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As in the trapezoid example given earlier, the needed auxiliary figure is the 
triangle having sides c-a, b, and d. But, this triangle is not directly con- 
structible from the given information. None of the assumed lower order rules is 
Adequate » so the higher order rule breaks down at step VI, The flow of control 
therefore returns to step L with the aim of constructing the auxiliary figure .^^ 
Beginning here, the problem of constructing this auxiliary figure is a straight- 
forward similar figures task, one in fact which we had sampled (Task 5, Table 3, 
Appendix B). 

The higher order rule of figure 21 also generates solution rules for even 
more complex problems » provided we assume the necessary component rules. For 
example, consider the problem, '*Given three noncolllnear points A, B, and C, 
construct a line XY which intersects segment AC in the point k and segment BC 
in the point Y, such that segments AX, XY, and YB are all of the ziame length/^ 
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It is Instructive to consider the derivation of the soluticti rule for 
this rather difficult problem in some detail. Three recursions are re- 

quired . 

(I) The answers to decisions 1, A, and J of the combined higher ordpr 
rule are all^no. Hence, t^ontrol goes to decision I. At decision I, the seg- 
ments XZ ead 2B in Figure 23 can be Identified as an auxiliary figure. (This is 
equivalent to, but less convenient than, using rhombus XZBY.) Operation II 



17. This Involves memory and is not Indicated in the flow diagram. 
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denotes a lower order r^ rule which can be used to construct the rest of rhombus 



XZBY (i.e., construct the goal figure, AX = XY «= YB) from supplemf-ated with 
XZ and ZB (S^ U XZ & ZB) . The following lower order rule would be both adequate 
for this purpose, and useful in other situations : "Given tx^o fixed sides of a 
parallelogram (or two sides and the angle between them) , construct the parallel- 
ogram.'* 

The answers to decisions TIX and IV, however,, are'no'l Decision IV, in 
particular, asks if there is an rule which operates on Sj^ and generates an 
appropriate pair of segments (XZ and 2B ) . There is no such lower order rule among 
those we identified: we could add one, but any such rule would be extremely 
complex and rather unnatural (i.e», highly specific to the problem). 

(TI) Insf ad, the auxiliary figure plays the role of goal and control re- 
turns to the start of the procedure, '^'^?t is, on this loop the aim is to derive 
an rule for constructing the requirec' auxiliary figure (pair of segments). 
As before, the answers to decisions 1 and A are "no, but the answer to decision J 
depends on what lower order rules are available. If segmen'cs X'Z' and Z'B' can 
be constructed directly, we go through decision L where for our purposes we 
assume that the fmswer is 'yesi Control then goes to question o:; "Is there an 
auxiliary figure in the range of the solution rule (Al'X c: Ran R^) such th>;t r.he 
auxiliary figure (segments XZ and YB) is in the domain of an r rule (AUX g 

Dom r^)." Since the rhombus constructing r rule above satisfies thir zzr*^'^''* 

g & 

control flows to decision III which refers to segments XZ and ZB and where the 

answer is "no. Decision IV refers again to the availability of a rule for con- 
structing XZ and ZB from X'Z' and Z'B' . This vas assumed at decision L so the 
ans\ver is' yes. After getting a no' at decision >, the solution rule is formed 
by combining the derivations obtained on each loop. 

(Ill) If, on the other hand, at decision J the similar figure (i.e., 
segments X'Z' and Z'B') cannot be constructed directly, a third loop may be re- 
quired. For example, control goes to decision I where the answer is'yes'l The 
point Z' is a degenerate auxiliary figure from which it is reasonable to as3v^.^ 
that the «imilar figure X'Z' and Z'B' may be constructed. Suppose, however, 
that the answer to decision IV is "no''. In this case, we start over again with 
what amounts to a two- loci problem. The answers to decisions 1 and 3 this time 
are yes. A circle rula (applied to X' as center) and a rule for constructing 
parallel linee (e.g., X'Z') serve as locus rules r^^ and r^^, . The circle rule 
also serves in the r role to complete the goal (similar) figure^ or""-- ^-^--'-^ ' 
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It is applied to Z' as center. From operation 4, of course, we go to decision 
<< and complete the derivation as before. This time, however, we go back through 
the loop from decision III to decision twice before forming the final solu- 
tion rule. 
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DISCUSSION 

Summary 

In summary, a quasi-systematic method for devising rule-based accounts of 
problem solving was proposed and Illustrated with compass and straightedge con- 
structions In geometry. Higher order rules, together with corresponding sets 
of lower order rules, were constructed for the two-loci, similar figures and 
auxiliary figures problems identified by Polya (1962). First, rule sets were 
constructed to account for a broad sampling of two- loci problems. We saw how 
decision making capabilities (decislona) ,and particularly, how the conditions 
used to define decisions play a central role In higher order rules. Among other 
things, these conditions insure that derived solution rules satisfy the respec- 
tive higher order goals - equivalently , that the higher order rules are deter- 

18 

mlnlstic relative to the higher order goals. 

Separate rule sets were similarly constructed for the similar figures 
and auxiliary 3 figures problems* We also showed how the two-loci and similar 
figures higher order rules could be combined to form one higher order rule, which 
together with the lower order rules provides a basis for solving both kinds of 
problems. Finally, a combined two-loci, similar and/or auxiliary figures higher 
order rule was constructed. This higher order rule allows recursive; retutr^ 
components of the higher order rule, corresponding to the individual higher or- 
der rules, and was considerably more powerful than the others. Its use on some 
complex problems was Illustrated. 

Overall, the analyses demonstrated the viability of the analytic method 
provide 

and^further evidence in support of the competence theory on which it is based. 
In particular, the form of competence theory proposed by Scandura (1971, 1973), 
in which rules operate on rules, places constraints on the kinds of rule sets 
possible and, correspondingly, on the methods which may be used to construct 
them. The higher order rules identified were precise, compatible with the heu- 
ristics identified by Polya, and intuitively seemed to reflect the kinds of 
relevant knowledge that successful problem solvers might have. 

The central role played by semantics in the analysis should be emphasized. 
The meaning of each task was represented by a goal figure (S^, R^) representine; 
both the goal object (R ) and the given information (S ). The relations among. 



18. This feature has the important advantage of avoiding false starts requiring 
backup capabilities within given (higher order) rules (cf. Mlnsky & Papert, 1972). 
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and properties of, the elements of these figures, together with the domains and 

ranges of individual rules, were reflected directly in the higher order rules. 

Although little attention was given to the formal representation of semantic 

features, the goal figures clearly placed powerful constraints on the rules 

selected at each stage in applying the higher order rules. Representation in 

terms of some arbitrary (e.g., random) syntax,* unconstrained by goal figures, 

18 

would have necessitated backup capabilities and, in principle, could easily 
increase the amber of possible construction rules at each stage beyond any 
reasonable computational capability. That is, without the constraints imposed by 
the goal figures, the number of possible points, arcs, and lines that might be 
constructed could be almost unlimited. The effect of using goal figures is very 
much the same as that referred to by Winston (1972) in a recent paper on vision. 
Ha argued that although the number of couibinatorially possible arrangements of 
vertex types (Guzman, 1968) is very large, the number of types that yield real 
figures is much smaller. 

Limitations 

In spite of these advances, Zhe present study has certain limitations 
which, in principle, and on the basis of the existing theory of structural l^^r^ 
ing (Scandura, 1973), could be overcome. First, all of the higher order opera- 
tions were limited to compositions of rules. In future research, more attention 
should be given to other kinds of operations. Generalization, restriction, and 
selection rules (Scandura, 1973), for example, might well be expected to play an 
important role in problem solving. 

There are a variety of ways in which siich rules might enter. (a) In 
discussing the two-loci tiigher order rule, we have already seen how the scope of 
a decision (making capability) may be generalized to generate solution rules 
for a broader range of problems. In particular, we saw how the first decision, 
which w^.: initially restricted to situations where the desired point X was a 
given distance from two given points, could be generalized, for example, to ^llow 
the point to be the same distance from two given points. It is not hard to en- 
visage a generalization rule by which this shift might be made (see Scandura, 
1973). The relationships observed previously beti>reen the missing points y -"id 
the similar and auxiliary figures, suggesu another kind of generalization in- 
volving the identified higher order rules. 



18. See fooHote 18, page 34. 
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(b) There are a wide variety of construction problems which might require 
the independent derivation of more than one missing point X, similar figure, or 
auxiliary figure. As a simple example, consider the task of constructing two 
circles, one of which is to be inscribed in a given triangle and the other, to 
pass through its vertices (i.e., to circumscribe the triangle). In this case, 
the proble'i can be solved by applying the two- loci higher order rule twice. The 
higher order derivation rule here can be thought of as a generalization of the 
two-loci rule in which two or more applications (i.e., recursions) may be allowed. 
One can easily conceive of a simple higher order generalization rule which ope- 
rates on rules and generates corresponding rules which are recursive. The com- 
bined two-loci, similar and auxiliary figures higher order rule is one possible 
consequence of applying some such higher order rule. 

(c) If we had allowed unsolvable variants of the problems considered, 
truly viable solution rules would have to be appropriately restricted. The so- 
lution rule for ''constructing a triangle with sides of predetermined length," 
for example, works only when the sum of each pair of sides of the triangle is 
greater than*- thjei third. A completely adequate solution rule would have to tecj. 
this possibility. It is possible to conceive of higher order rules, which ope- 
rate on rules of various kinds together with special restrictions (e.g., the 
triangle inequality ) to generate correspondingly restricted rules. 

(d) It is also possible to conceive of three dimensional analogues of 
compass and straightedge constructions. In this case, the higher order rule^ 
would operate on the usual two dimensional construction rules and would generate 
their three dimensional analogues. For example, a rule for constructing the 
locus of points equidistant from a given line (i.e., a pair of lines) corres- 

19 

ponds to a three dimensional rule which constructs a cylinder about the line. 

A second c / >or limitation derives •^m the underlying theory assumed. 
As we saw in the introduction, this theory has been tested empirically and pro- 

c 

vides an accurate account of behavior to the extent that memory is not a factor 
(l.e,, to the extent that all cf the necessary rules are readily available and 
can be checked for applicability (e.g»i, pattern matched) within some reasonable 

19. Implicit in the above examples is another limitation to which we have indi- 
rectly referred previously. Our original analyses were limited almost exclu- 
sively to single higher order rules. In no case did v^e attempt to identify 
rules which may operate on higher order rules, although our examples make it 
clear that we could have done so. The problems involved in accomplishing this 
would be practical rather than theoretical- 

O 
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predetermined period of time.). Hence, ail of thq lower order rules needed in each 
derivation had to be explicitly included in cur analysis. This necessitated 
inclusion of a number of rather complex lover order rules (e.g. , the locus of 
vertices of a given angle subtending a given segment). 

E.'irlier, it was shown that this problem could be overcome by building 
subroutines into the higher order rules to construct complex lower order rules 
as needed, T7e rejected this alternative, however, as it led to rather complex- 
and«to some extent, unnatural higher order rules. 

Fortunately, an as yet untested but reasonable theoretical mechanism does 
exist which effectively overcomes this limitation (see Scandura, 1973, Chapter 
10). Essentially, this mechanism allows control to shift automatically among 
goals in a somewhat more general fashion than is assumed in the memory free 
theory. In particular : (a) If a subject does not have a rule available for 
achieving a desired goal, control automatically shifts to the higher order goal 
of selecting a rule for deriving such a procedure, (b) If a rule satisfies a 
higher order goal but depends for its application on some rule in its domain, 
which is not available, then control automatically shifts to the domain goal f^f 
selecting a procedure which generates the needed lower order (domain) rule, 
{c) Once a domain goal has been satisfied, control reverts to the goal from 
which control was diverted, (d) Everything else is as before. 

Instead of building subroutines directly into higher order rules, then, 
these assumptions allow for the derivation, by independent higher order rules, 
of needed lower order rules. For example, suppose in applying the two loci 
higher order rule that a subject has identified a missing point X, but that his 
lower order rule set does not contain one of the needed locus rules (e,g,, the 
locus of vertices mentioned above). According to the extended hypothesis, con- 
trol shifts to the domain goal of deriving the needed locus rule. Once this 
goal has been satisfied, control reverts to the original (higher order) goal of 
deriving a solution rule. 

It is not necessary to incorporate either goal shift into the higher or- 
der rule itself. In the theory, this is assumed to take place automatically. 
Obviously, such a mechanism, if reflected in human behavior, would greatly In- 
crease the pov;er and scope of applicability of the rule sets we have identified. 
In effect, fewer constraints would be Imposed on the manner it. which the: indi- 
vidual rules may interact in s.o4ving problems. As we shall see shortly ^ however 
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thesse constraints are far from idiosyncratic as is the case In many present 

artificial intelligence systems; they are presumed to be fixed once and for 

11 20 
all. 

A third major limitation of this research is that the cumulative effects 
of learning were not considered. Although it is clear that newly derived rules 
are to be thought of as automatically added to existing rule sets, each problem 
in our analysis was considered as de novo (relative to the given rule set). 
As discussed above, this necessitated the inclusion of a number of fairly com- 
plex rules in our basic sets. Furthermore, and in many ways more important, 
such characterizations tend to lack flexibility. The atomic elements are so 
large, relatively speaking, that there are many intermediate level problems that 
cannot readily be solved using such rule sets exclusively. Also important from 
the standpoint of behavioral analysis, it is doubtful that such lower order 
rules would adequately reflect the knowledge had by most subjects assumed to 
know the identified higher order rules. Such subjects would almost certainly 
also know a wide variety of simpler construction rules, even though we have not 
explicitly included them in our rule sets. 

An alternative which should be pursued in future work is to begin ini- 
tially with rule sets composed of simpler rules, and to allow these rule sets 

21 

to grow gradually by interacting with a problem environment. In the present 
case, only three atomic lower order rules would be needed: (a) setting a com- 
pass to a given radius, (b) drawing a straight line (segment), and (c) using a 
set compass to make a circle. It is not immediately clear what the higher order 
rules should be but, presumably, any reasonably satisfactory rule set would in- 
clude simple composition, conjunction, and generalization higher order rules, 
together, possibly, with variants of the two loci and other higher order rules 
identified above. It should be emphasized in this regard that the initial selec- 
tion of rules would not in itself be sufficient; the choice and sequencing of 
problems may also be expected to have important effects on both the rate and 
type of knowledge acquisition. As this paper goes to press, plans are being made 
to develop this approach with compass and straightedge constructions, including 
computer implGtiicntation. 



20. An experimental test of this mechanism is being planned as this paper goes 
to press. 

21. Such rule sets have been called innate bases (Scaadura, 1973, Chapter 5). 
In seneraly innate bases lack the Immediate, direct computing power of compar- 
able rule sets composed of more complex rules but, theoretically at least, can 

O grow to become more powerful. 

ERIC 
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IMPLICATIONS 

In r.dditicn to strictly episteraological consid^^^rations , this research 
has important implications for v/ork both in simulation and artificial intelli- 
gence, and in education. 

Artificial Intelligence > 

There are at least three ways in vhich this research ^ and particularly 
the underlying theory, might influence artificial intelligence research. 

First, tho results are suggestive of how the const;ruction of at least 
certain artificial intelligence systems might be partially systematized « In 
this regard, the topic of cotapass and straightedge conotructions Is not nearly 
as important as is r.hs fact that it i;erves as a prototype for the proposed 
method of analysis. At the present time this method is being used to analyze -:h*' 
the proofs contained in an experimental algebra I high school text based ou 
axiomatics. 

Second, the fact that the laws which govern the intcractloPG aiz^ong indi- 
vidual rules are apsumed to be fixed once and for all han important implications 
for computer implementation . In particular, the fixed mode of interaction 
would make it possible to modify and/or to extend an artificial intelligence 
systen rule by rule, without having to worry about the effects of these changes 
on other par':G. 

One of the n^ajor dif f icultiCi^ in current artificial intelligence research 
is that even minor cnanges in one part of a system may have unpredictable ef-- 
fects which cay require compensating ch/-ngsG elsewhere. The switch to heterar- 
chical systems (e.g., Minsky and Papert, 1972) in which control may shift among 
individual prograas in some predetermined manner, does not alleviate this prob- 
lem. In contrast to the above mecbarism, the mode of control in heterarchlcal 
systems may vary from system to system, ^ rr4 worse, from the standpoint of de- 
bugging, may interact vlth the individual programs themselves. In short, the 
important point for artificial intelligence research is the potential advantage 
for implementation of a fixed mode of interaction. 

Whether or not the mode of interaction is restricted to that proposed 
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here is not the inost crucici poinL*. On tha assu:i}ption that artificial intel- 
ligence research might benefit/ by taking ar:count of such mechanisnis , psycholo- 
gical research aimed at discovering what these Interactions are> under various 
behavioral bbundarj^ corditionc , would appear to be a first ordei of business. 
Research related to the extended mechanism outlined above, or to :in even richer 
theoretical mcch:::n:li:!n which fully incorporates meniory (sec Scandura, 1773, 
Chapter 10), would- seem pr.tLicularly timely 

The implications of the propoaed mechanism are in no way limited to 
pragmatic consideration^; of system development- A third major implication is 
that the proposed s^echanism provides an explicit basis for learning. Aa new • 
problems are solved, new (solutioi;) rules arc added to tba hnowledge base. 
VJhile keeping in mind the possible limitations ox the propo^^ed learning mech?,- 
nism indicated above, this mode of representation (i.e., rule sets plus uocha- 
nisn) has a number of basic advantaf;'^.s not sharod by the nore familiar stc^-e- 
space Lcpresentations of proble;:i sor/ing that have bcc:i so widely used in cr::.L4 
ficial intelligence research (Wilsqon, 1971). In p.'^rticular , att'eirtpts to deal 
with learninc using Gtcte-spp.ce repre3entations have been uniformlly unsatisfac- 
tory. 

Although having notb'.ng directly to do with the learning mechan:l:3n, the 
successful use of flow diagramming as a r:ode of reproLentatioa of individual 
rules suggests that perhaps such representation might play a somewhat larger 
role in the e:r.posif:icn of future artificial in::ellig*^nce research. The routine 
use Qf a large number o:': different and highly technicaiV progrc^mming languages 
is often enough to turn away cu?:sldi2rs \7lio might cther^cise be interested. 'Jhe 
limitations of flow dlagrar.c with "LO^ard to merory considerations are a small 
price to pay ror a ucrc: reutral and familiar foroi of representation, further- 
more, flow diagrams have r. flejribility ag to level of reprosentEition v7bich is 
not shairerl by particuJ^r prcgrctiiming lan^r^gec. This mikes it possible to more 
readily reprcscn:: basic cCinponcnts at a level o/ atomicity tailored to immediate 
needs, and to psychological reality (cf.Scandura, 1973)-, rather than to basic 
components determined by so::ie prograr.rJi^ng language. Thene comi?et;ts, of cour:;e, 
apply only to psychological ^\nd expository cont^idcrationn and say nothing of the 
more strictly technical problems of representaticn which must be dealt with in 
computer implcmentatJ.ons . 

22* To be sure, earlier reriearch hr.s shown that such a mechanism, an relatively 
simple as it in, provides an accurate account of actual human problem solving 
behavior under memory frca conditions. In addition, the above analyses ohow 
that this mechanism suffices for rnalyzing some rsther complex clasr.es of prob- 
lems • 
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Education . 

The results of this study have both long range and immediate implications 
for education. The promising nature of the results attest/s to the practicabili- 
ty of the proposed approach as a means of identifying the knowledge underlying 
reasonably complex kinds of problem solving. In addition to serving as a pro- 
totype, the identified rules themselves could be helpful in teaching high school 
students how to solve compass and straightedge construction problems. 

By identifying precisely what it Is that students must know (i.e., one 
possible knowledge base), these rules picvlde an explicit basis for both diag- 
nosis and instruction. In particular, the methods of analysis formalized by 
Scandura (1973) and developed empirically by Scandura and Durnin (1971) and 
Durnin and Scandura (1972) can be appiie^i directly to assess the behavior poten- 
tial of individual subjects on the individual rules, including the higher order 
ones. Operationalizing the knowledge of individual subjects in this way, and 
comparing this knor^ledge with the initial competence theory (i.e., set of rules), 
provides an explicit basis for remedial in^Jtruction (Durnin & Scandura, 1972), 
In effect, each subject can be taught precisely those portions of each compe- 
tence rule which testing indicates he has not mastered. 

Although no special claim is made for the identified lower order rules, 
care was taken to help insure that the higher order rules reflect the kinds of 
ability individual subjects might h^ive, or use. To the extent that the identi- 
fied higher order rules are unknow\i to high school students, instruction in 
these rules ought to facilitate problem solving performance, A field test of 
the efficacy of these higher order rules is now underway and will be reported in 
due time by Ehrenpreis and Scandura. 

The above discussion of how knowledge is acquired through interaction of 
the learner with a problem environment also has educationGl relevance. Speci- , 
fically> by assigning values to various objectives and costs to particular kinds 
of instruction (or rules), it should be possible to study the problem of instruc- 
tional sequencing and optimization in a way which is both precise and relevant 
to meaningful education. We view this as a critically iinportant problem for 
future research. 
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APPENDIX A 
Table 1 

Two Loci Problems and Solution Rules 



Task 1 , Given a line and a point not on the line, and a radius R, find a circle 
having the given radius R, which is tangent to the line and passes through the 
point • 



Rule 1 . Construct the locus of points at 
distance R from the given point (r )^; 
^ ^ construct the locus of points at distance 

R from the given line (^p^) ; finally apply 
--.^^^ r^, using the intersection the two loci 

as center and the distance R as the radius. 



Task 2. Given sides a and b of a triangle and the median M to side a. con.^^^ruct 
the triangle. " ^ 




Rule 2 > Construct the locus of points at 
distance b from one end point of the line 
segment a (r^*) ; find- the ii;4.di5oint of -side a 
and apply r^ using the mid-point as the cen- 
ter and as the radius; draw segments from 
the point of intersection to the end points 
c:. Ude a (r^) . 



Task 3 > Given side a of a triangle and the median to side a, and the height 
' a 

U X.'o side a, contruct the triangle, 
a 




Rule 3. 



Apply r using segment ^ and tne 

PL* 



distance H ; find the mid-point of segment 
a 

a and apply r^ using the mid-point of a as 

center and as radius, and apply r- using 
a 1 

the intersection point and side a. 



ERIC 



1. The subscript: letters refer to Table 2, a list of component rules. 
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Task 4 , Given two iatersecting lines and a radius R, construct a circle with 
radius R tangent to the two given lines. 




Rule 4 4 Apply r^^ using one line and the 
distance R; apply r using the other line 

I; Li 

and distance R; apply r^ using the inter- 
section as center and R as radius. 



Task 5 . Given a side a of a triangle and a median to side a and the measure 
of angle A opposite side a, construct tht triangle . 




Rule 5 , Apply r^ using the mid-point of a as 

center, and 11 as radius: construct the 
' a 

locus of possible vertices of angle A sub- 
tending segment a (r._J using a as the seg- 
raent; and apply r^ using the intersection 
point and side a. 



Task 6 > Given side a of a triangle, the height to side a^ and the measure 
of angle A opposite side a^ construct the triangle* 



Rule 6 . Apply r-j. to segment a using tire 



-TT- -f distance H ; apply r... to segment a and 



side a. 



, ; , apply r- using the intersection point and 

1 X 11^ ^ 



Task 7 . Given a triangle, find the point inside the triangle such that each of 
the sides is subtended by an arc of 120^ from the point. 

Rule ? ♦ Apply using one side of the 
. ' \ triangle;, ripply r^^ using another siiie of 

* \ the triangle; the point of intersection is 
the desired point. 
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Task 8 > Given a triangle,, find the circle which is tangent to the three sides • 
(Inscribe a circle,) 

Rule 8 , Construct the locus of points equi- 
distant from two given lines (r ) using tx^o 

AB 

sides of the triangle; apply r to another 

A3 

pair of sides: measure the dis^^nce from the 
point of intersection of the two loci to a 
side of the triangle; and apply using the 
point of intersection as center and the ob- 
tained distance as radius* 




Task 9 , Given a triangle, find a circle which passes through three vertices 
(circumscribe a circle) . 




Rule 9 , Construct the locus of points equi- 
distant from two given points (i^pg) using 
two vertices of the triangle; apply rp^ using 
two other vertices of the triangle; determine 
the distance from the point of intersection 
to one of the vertices and apply r^ using 
the point of intersection as center and the 
obtained distance as radius. 



Task 10 , Given three intersecting lines, not all intersecting at a common pointy 
construct a circle which is tangent to two of the lines and whose center is on 
the third. 




Rule 10 , Apply r^^ to two of the lines, 
apply the identity rule to the other line 
(i.e., use the other line as the locus); 
determine tuc distance from the point of 
intersection of the two loci to one of the 
other lines and apply r using the point of 
intarsection as center and the obtained 
distance as radius. 
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Tagik 11 , Given two parallel lines and a point between them, find a circle 
which is tangent to the two l: 's and parses through the point. 

Rule 11 , Constvruct the locus of points 
equidistant from two parallel lines (x^pg) t 
determine the distance between the obtained 
locus and one of the lines, then a^ply r^ 
using the given point and the obtaiiied 
distance; apply r^ using the intersection 
of the two loci as the center and the ob- 
tained distance as radius* 
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4 

i 



Table 2 



CoTPponent Rules for/ Two Loci Tasks 



Circle rule 



^ML Median locus 
Circle, rule 



^PLc Point-line 
circle rule 



rpp^ Point-point 
circle rule 



^LLC 

circle rule 



tpj^ Parallel line 
rule 



i^pg Perpendicular 
bisector rule 



Angle bisector 



rule 



Construct the locus of points at a given distance from a 
given point. 

Domain ; Set of pairs consisting of one point and one 

distance. 
Range ; Set of circles (arcs) 

Construct the midpoint of a given line segment and then 
construct the locus of points at a given distance from the 
midpoint. 

Domain: Set of pairs consisting of one line segment, 

one distance. 
Range: Set of circles (arcs). 

Determine the distance between a given point and a given line 
and then construct the locus of points at the obtained dis- 
tance from the given point. 

Domain: Set of pairs consisting of one point and one 
line. 

Range : Set of circles (arcs) 

Determine the distance between two given points and then 
construct the locus of points at the obtained distance from 
one given point. 

Domain ; Set of pairs consisting of two points. 

R ange : Set of circles (arcs). - 

Determine the distance between two given parallel lines and 
then construct the locus of points at the obtained distance 
from a given point. 

Domain: Set of triples consisting of two parallel lines 
and a point « 

Range : Set of circles (arcs). 

Construct the locus of points at a given distance from a 
given line. 

Domain: Set of pairs coasJistiag of one line, one distance. 

Range: Set of straight lines. 

Construct the locus of points equidistant from two given 
points. 

Domain: Set of pairs coinsisting of two points. 

Range: Set of straight lines (perpendicular bisectors). 

Construct the locus of points equidistant from tu^n given 

intersecting lines • 

Domain: Set of pairs of nonparaJlel lines* 
Range: Set of straight lines (angle bisectors). 
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Angle vertices Construct the locus of vertices of an angle of given measure 



rule 



subtending a given line segment ♦ 

Domain : Set of pairs consisting of a line segment 

and an angle of ^^iven measure. 
Range : Set of arcs. 



rpg Parallel 



equidistance 
rule 



Construct the locus of points equidistant from two given 
parallel lines. 

Domain ; Set of pairs of parallel lines « 

Range : Set of straight lines • 



Triangle From a point not on a given line segment, draw segments to 

rule the endpoints of the given segment (i.e., construct a 

triangle given a side and an opposite vertex) . 

Donain: Set of pairs consisting of a lin^ segisent and 

a point not on the segment. 
Range : Set of triangles. 
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APPENDIX B 



Table 3 



Similar Figures Tasks and Solution Rules 

Task 1 . Glv^n a right triangle Insetrlbe a square In which two sides coincide 
with the legs of the triangle. 

Rule 1 , Construct an arbitrary square such 
that two sides coincide with the legs of the 
triangle (rgg).^ Apply the similarity rule 
(Tpg) where r^g Is a general rule In which 
corresponding points of the /goal 8<^^^re and 
the arbitrary square are used to determine 
a point of similarity. The raisslng point in 
the goal square is determined by drawing a 
line through the point of similarity and the 
corresponding point on the arbitrary square; 
determine the distance between this point of 
intersection and one of the legs of the 
right triangle, then construct a square 
with that distance as side (x^Qgq). 

Tack2« Given a sector of a circle, inscribe a square in it. 





Rule 2 . Construct an arbitrary square such 
that two vertices are equidistant from the 
center of the sector and are on the sides of 
the sector (^ggt)^ ^Pply ^pg to determine 
the_ points of intersection of the two ver- 
tices of the goal square on the arc of the 
sector; determine the distance between the 
two vertices and use that distance as the 
side of the goal square (^^gpt)- 
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1. Rule subscripts refer to Table 4» Appendix B. 
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Tagk_3, Given a triangle, inscribe a square in it such that one side of the 
square coincides with one side of the triangle and the two ^ opposite ver- 
tices of the square lie on the other two sides of the triangle.' .ii?4ft'.c' c ■ . 



Rule 3 , Construct an arbitrary square such 
that one side coincides with one side of 
the triangle and a third vertex of the 
square is on another side of the triangle 
(rgg) ; apply rpg to determine the vertex of 
the goal square corresponding to the fourth 
vertex of the arbitrary square; determine 
the distance between that intersection and 
the side which co^iirains the side of the 
square; apply r^gq using this distance as 
side. 



Task A , Given angles B and C of a triangle and the length of the median M to 

" a 

side a, construct the triangle. 




Rule_4, Construct an arbitrary triangle 
using the two given angles and construct the 
median of the arbitrary triangle (rg.j.) ; 
apply rpg to the arbitrary triangle to 
construct the median of the goal triangle 
(i.e. construct the endpoint of the goal 
median opposite point A) ; construct a line 
parallel to side a of the arbitrary trian- 
gle through the endpoint of the median; 
extend the other sides of the arbitrary 
triangle to intersect the consti:ucted paral- 
lel l^ne (tg^)* 
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Task 5 . Given angles B and C of a triangle and tht altitude H to side a, 
construct the triangle. 




Rule 5. 



Apply r^^ to the given information 



to construct an arbitrary triangle with an 
altitude;:'.^ ^ipply r to construct the al- 



titude of the goal triangle; apply r^^ 



to tl>e 

endpoint of the altitude to con^lete the 
triangle. 



Task Given angles B and C of a triangle and side b opposite angle B> 
cc'iistruct the triangle. 

Rule 6 . Apply r^^ to the given information 
to construct an arbitrary triangle, apply 

to construct side b of the goal tri- 
angle; apply r_ to the endpoin: of side b 
to complete the goal triangle. 




v.ak 7 . Given a line and two poir^ls 
^.rcle tangent to the line which piis 
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on the same side of the line, construct a 
es through the two poixxts. 

Rule 7 . Construct the locus of pointo p-qui- 
distant from the two given points (^pg) > 
choose an arbitrary point on the locus and 
determine the distance between that point 
and the given line; apply r^ using the 
point as center and the determined distance 
as radius; apply rpg using the intersection 
of the locus with the given line as point of 
similarity; where the line from the point of 
similarity to one of the given points ir>ter- 
sects the arbitrary circle, construct a 
line from that point. to the center of the - 
arbitrary circle and construct a lino ^orni 
lei to this liite through the corresponding 
given point; apply r^ using the point of in-r 
terscction vof the parallel line with the 
locus given by r..-, as center and the distance 
between the center and a given point as ra- 
dius* 
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Task 8 , Given two intersecting lines and a point not on either line, construct 
a circle tangent to the two lin^.c* which passes through the points 

Rule 8 , Construct the, locus of points equi- 
distant from two given lines (r^^ J ;choose an 
arbitrary point of this locus as center and 
determine the distance between tje point and 
the given line, then apply r^ using che point 
as center and the obtained distance as r ^- 
dius tc construct an arbitrary circle; apply 
rpg to determine the point corresponding to 
the given point on the arbitrary circle, 
draw a line through the center of the arbi- 
trary circle and the obtained point on the 
arbitrary circle, then construct a line 
parallel to this through the given point; 
apply r^ using the point of intersection of 
the parallel line and the locus given by 
^AB center of the .gcal circle; deter- 

mine the distance from this center to the 
given point and use it as radius. 

Task 9 , Given two intersecting licies and a point on one of the lines, construct 
a circle which has its center on the line containing the point and which passes 
through that point and which is tangent to the other line. 

Rule 9 . Apply an identity rule to the line 

containing the given point (i.e., take tae 

line as the locus); choose an arbitrary point 

on the line, determine the distance bett/een 

the point and the other given line, apply 

r^ using the arbitrary point as center and 

the obtained distance as radius; construct 

a chord from the point of tangency to the 

point on the arbitrary circle corresponding 

to the given point . From the given point con- 

struct", a line parallel to this chord. From 

the point of intersection of this parallel 

line with the other given line construct a 

perpendicular segment to the given line r i-'X: . apply r^ using the ob- 

tained point as center and the length of the perpendicular segment as radius. 




- 53 - 



Table 4 



Component Rules for Similar Figures Tasks 



SS 



Sitnllar Construct a square in a triangle having sides shorter than 

square rule any side of the triangle and with two sides coincident with 
legs of a right triangle or with a side coincident with one 
side of the triangle and i vertex on another side of the 
triangle. 

Domain: Set of trianf^les. 

Range: Set of squares with two sides coincident with 
legs of ri^t triangle or with one side co- 
incident and a vertex on another side of the 
triangle • 



-Point of 



sliaLlarity 
rule 



Select a point of intersection of tv;o lines through corres- 
ponding points of goal and similar figures as point of 
similarity, then construct a line through, or a given line 
segment from, the point of similarity through point (S) on 
the similar figure corresponding to a point X on the goal 
figure, from which the goal figure may be constructed. 

Domain ; Set of pairs of lines to corresponding points 

of goal and similar figures with point b 

on similar figure corresponding to a point X 

c^n the goal figure. 
Range ; Set lines through point of similarity and 

given point. 



Ty^o/^ Goal square 

Tilii 



Determine the distance from a point not on a line to a given 
line segment, then construct a square having that length as 
side with two sides coincident with perpendicular line seg- 
ments of a right triangle or with one side coincident with 
a side of the triangle and two vertices on the other two 
sides of the triangle. 

Domain : Set of pairs of triangles and points on one side 

of the triangles*'equidistant'*from the other 

two sides. 

Range : Set of squares xjith two sides coincident with 
pair of perpendicular line segments of a right 
triangle or x^^ith one side coincident with a 
side of the triangle and two vertices on the 
other two sides of the triangle. 



'SS' 



<2nd) similar 
square rule 



Determine tx^o points on the sides of a sector equidistant 
from the intersection of the two sides. Then determine the 
distance between the two points. Using that distance con- 
struct a square contained in the sector and with the two 
points as adjacent vertices. 

Domain: Sectors of circles. 

Range : Set of squares v;ith adjacent vertices on 

respective lines and at sane distance from 
point of intersection. 
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r^gQi (2nd) goal 
square rule 



ST 



GT 



Construct a line parallel to a given line through point X 
o\\ the arc of a sector. Then determine the distance between 
po.lnt X and the other point of intersection X^ of the con- 
st::iicted parallel line and the arc of the sector. (Deter- 
mine distance between X and X. .) Construct a square using 
that length as side, containeo within the sector. 
Domain ; Set of sectors and vertices of squares 

contained in sectors, lines. 
Range: Set ot squares with two vertices on arcs of the 
sectors and two vertices on segments of sectors. 

Construct a triangle with a pair of given angles with parts 
corresponding to given segments. 

Domain: Set of pairs of angles, and other given parts 

of goal triangle. 
Range : Set of triangles with parts corresponding to 
given segments . 

G oal tri- Construct a tria*igle having an integral part a given length 
^angle rule similar to a given triangle with a corresponding part. 

Domain: Pairs of triangles with a labeled part and 
lengths of part of desired triangle corres- 
ponding to labeled part. 
Range : Set of triangles having a part with given 
length. 



Similar 

triangle 

rule 



AB 



See Table 2. 



See Table 2. 



SC 



Similar 
circle rule 



Construct an arbitrary circle with center on a line tangent 
to another line. 

Domain: Pairs of lines. 

Range: Circles with c^inter on one line and tangent 
to another. 



LL 



Parallel 
lines rule 



(2nd) paral- 
l el lines 
rale 



From a predetermined point on a circle draw a line through 
the center of the circle. Construct from a given point a 
line that is parallel to the drawn line and that intersects 
another line containing the center of the circle. 

Domain: Circles, points on circles, lines containing 
centers of circles. 

Range ; Points (intersection of lines). 

From a predetermined point on a circle draw a chord to a point 
where the circle is tangent to a given line. Construct from 
a given point a line parallel to the chord, intersecting the 
given line. Apply rule r^^^^ to the intersection point. 

Domain : Circles, points on circles, points, tangent 

lines. 
Range : Points . 



See Table 2. 



- 55 « 
APPENDIX C 

Table 5 

Auxiliary Figures Tasks and Solution Rules 

Task 1 , Given the three medians of a triangle, construct the triangle. 

Rule 1 . Trisect the three medians; construct 
a triangle using segments one-third the 
lengths of the medians as sides j extend one 
side of the triangle twice its length in 
one direction; extend another side of the 
triangle its Ol^m length in both directions: 
draw segments between all pairs of endpoints 
that a.e on extended parts of the medians; 
extend these segments until they intersect. 




Task 2 . Given sides a and c of a t 
construct the triangle. 



B 



\ 




Task 3 . Given anj3;le B, the altitude 
construct the triangle. 




iangle, and the altitude to side b. 

Rule 2 . Construct a right triangle with 
side a as hypotenuse, and segment as le^, 
(that is, draw an arbitrary line b; con- 
struct 11^ perpendicular to b; apply r^ using 
the other endpoint B of as center with 

the point of Intersection of the r., locus 
1 

and line bK Apply r^ using B as center 
aud c as radius; coi.inect B and the intersec- 
tion of the r^ locus and b. 

K, to side b, and the altitude H to side a, 
b a ' 

Rule 3 , Construct a right triangle using 

angle B (or 180 - B if B > 90"^) as an acute 

angle, and H as the opposite leg; apply r 
a L« 

using B as ce; '"er and H as radius; apply 

a 

^AV find the locus of possible vertices 
of a 90^ angle subtending side c, the hypo- 
tenuse of the constructed right triangle; 

, Appendix C. 
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connect the point of intersection of the 
two loci with the endpoint of c opposite u 
and extend this segment mitil it intersects 
the line containing the other leg of the 
constructed right triangle. 

Task 4 . Given a side of a parallelogram, and its two diagonals > construct the 
parallelogram. 

Rule 4 . Bisect each diagonal; construct a 
triangle using the given side of the paral- 
lelogram and sides one-half the length of 
each diagonal. Extend each diagonal 
its length from their point of intercection - 
Draw segments connecting these obtained 
points and the endpoints of the given side. 

c, d of a trapezoid (a and c are parallel, 



Rule 5 . Subtract side a from side c yield- 
ing side c-a; construct a triangle from ztin 
sides c-a, b, d; apply r^ using the vcrtov 
opposite side c-a as center and side a as 
radius.: apply using the endpoint of c 
opposite the constructed triangle as center 
r.nd side d as radius. From the point of 
intersection of the two loci, draw segments 
to the endpoints of b and c. 




Task 5 . Given the four sides a, b, 
c > a) , construct the trapezoid. 




c-a c 
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Table 6 

Component Rules for Auxiliary Figures Tasks 



'EG 



'AXP 



MX 



Extend-auxi- - 
llayy-figure- 
to-goal rule 



A axiliary-figure- 
and-po int-to- 
goal rule 



Median triangle 
rule 



Extend constructed segments of auxilLiary figure which 
are part of the gc^l figure to their given lengths, 
and dra^^ lines through the endpoints of the extended 
segments to obtain the goal figure. 

Domain: Sets of constructed auxiliary figures 
and given lengths of parts of goal 
figure. 
Range : Goal figures. 

Throuf'h comer points of an auxiliary figure, antf . 
through another point not In the auxiliavry figure, 
draw segments to complete a goal figure. 

Domain : Sets of constructed auxiliary figures 
and points \7hich are not elements of 
/the_auxillary figure. 
Range : Goal figures. 

Construct a triangle from segments one-third the 
lengths of three given medians • 

Domain : Sets of triples of medians. 

Range : . Triangles . 



HLRT 



AI-RT 



DPST 



TT 



Hypo t enus e- 1 e g 
right triangle 
rule 



Angle -leg 
right triangle 
rule 



Dirtg;onals of 
parallelogram- 
side triangle 
rul^. 



Trapezoid 
triangle rule 



Construct a right triangle ufiing a given line segment 
as hypotenuse and a given altitude as leg. 

Domain : Set of pairs of segments (hypotentise 
and leg) . 

Range : Right triangles. 

Construct a right triangle using a given acute angle 
(or the supplement of a given obtuse angle) and a 
given altitude as leg. 

Domain: Set of pairs consisting of one angle 
ZTid one leg. 

Range : Right triangles. 

Construct a triangle from segments one-half the 
lengths ol: given diagonals of a parallelogram and a 
given side of the parallelogram. 

D omain : Set of triples consisting of two dia- 
gonals and a side of parallelograms. 

Ran^e ; iriangles . 

Com; true t a triangle from four sides of a trapezoid 
using sides b, d, and the difference of a and c, 
where a is parallel to c. 

Domaiu : Sets of sides of trapezoids'. 

Range ! Triangles . 

See Table 2. 
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